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(57) Abstract: The present invention provides method 
and apparatus, including computer program products, 
A method for marking-up a plurality of electronic 
documents, comprising: semantic marking-up electronic 
documents according to a predetermined domain model 
presented in the form of domain ontology, thereby 
creating mark-up results represented in Ontology Web 
Language, OWL, format; and storing the mark-up results 
and the links to the marked-up electronic documents 
represented by Universal Resource Locators, URLs, in 
a Resource Description Framework, RDF, storage. 
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BACKGROUND OF THE INVENTION 



1. Field of the Invention 

The present invention relates to semantic navigating the documents sets, and more 
specifically, to a method and apparatus, including computer program products, for 
semantic navigation through Web content and documents collections based on 
15 results received within information extraction unit from (web) documents of inter- 
est of a user. 

2. Description of the Related Art 

Amount of computer available documents grows so dramatically that users have 
mass of the problems during navigation in global (World Wide Web) and local 
20 (corporative Data Warehouse) information spaces for locating and processing 
only documents relevant to their current needs. 

There are several known techniques in use nowadays to help a user in orientation 
within a set of documents, in particular, search engines, site maps and links pages, 
catalogues and indexes, etc. In depth, all of them are based on "hyperlinks" incor- 
25 porated into documents and special tools using these "hyperlinks" to support ap- 
propriate navigation. 

All above-mentioned techniques are based on the usage of the well known Web 
browsers (for example, Microsoft Internet Explorer, Mozilla, Opera, etc.) to sup- 
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port user's navigation activity. And all such browsers at the deep level use, as a 
rule, HTML or XML based markup of the pages navigated that was incorporated 
into the pages by their authors and/or by web pages developers. So, in fact, the 
user can navigate via annotated by hyperlinks pages only within the predefined 
5 ways that can be inconvenient to his (her) current needs. Such navigation is time 
and labor consuming and in many cases does not provide useful results. 

For the above mentioned reasons, it would be desirable to have intelligent tools 
for navigation through documents collections, such as the Web and/or corporative 
Knowledge Warehouses, which allow a user to freely fix within the documents 
10 being surfed only those ones, that are related to semantically significant, accord- 
ing to the current user's needs, objects and relations between them presented in 
the observed documents without relaying on predefined hyperlinks. Such tools 
should also provide a more convenient technique for intelligent navigation than 
existing navigation tools provided by Web browsers. 

15 In order to provide navigation through Web pages, the U.S. Pat. No. US 6,862,710 
Bl, Mar. 1, 2005, "Internet Navigation Using Soft Hyperlinks" disclosed a 
method for Internet navigation based on the usage of "soft" hyperlinks which are 
created "on fly" by disclosed system employing a search engine in the background 
to retrieve a list of related terms and presenting the first four terms returned by 

20 search engine in special compass-like navigation card, and allowing the user to 
move from the current document to one of a number of document lists relevant to 
user's need. 

Meanwhile, in order to support a navigation process, the U.S. Pat. No. US 
2006/0282409 Al, Dec. 14, 2006, "Automated World Wide Web Navigation and 
25 Content Extraction" disclosed a method for content extraction and conversion of 
the results into special logical model that can be used for automated generation of 
hyperlinks between fixed fragments of one page and/or between different pages 
without user intervention. 

On the other hand, in order to provide a topic oriented Internet navigation, the 
30 U.S. Pat. No. US 2006/0129549 Al, Jun. 15, 2006, "Topic-Focused Web Naviga- 
tion" disclosed methods and apparatus, including computer program products, for 
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topic-focused web navigation that is supported by browser plug-in that has possi- 
bilities to retrieve hit list received, for example, from search engine and to store 
them to a local database with their ranking, to ensure that the links, which refer to 
a hit in the lists, in a displayed page are highlighted with a color according to the 
5 topic and their ranking, to focus navigation only on those pages that are relevant 
for a user, etc. 

These applications related to Web navigation, while they may be useful in naviga- 
tion improvement, they do it without understanding the sense of the acquired 
terms, topics, etc. Thus, a need exists for a new method and apparatus for seman- 
10 tic navigation through documents collections, such as the Web and/or corporative 
Knowledge Warehouses based on knowledge driven information extraction and 
the usage of its results to support intelligent navigation. 

SUMMARY OF THE INVENTION 

Additional aspects and/or advantages of the invention will be set forth in the 
15 claims as well as in part in the description which follows and, in part, will be ap- 
parent from the description, or may be learned by practice of the invention. 

The present invention provides a method for semantic navigation through Web 
content and documents collections based on semantic markup of (web) docu- 
ments. 

20 The present invention provides a method for semantic navigation through Web 
content and documents collections based on results received within information 
extraction unit from (web) documents. 

The present invention also provides an apparatus, including computer program 
products, for semantic navigation through Web content and documents collections 
25 based on semantic markup of (web) documents. 

The present invention also provides an apparatus, including computer program 
products, for semantic navigation through Web content and documents collections 
based on results received within information extraction unit from (web) docu- 
ments. 
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According to an aspect of the present invention, there is provided a method for 
semantic navigation through Web content and documents collections based on 
semantic markup of (web) documents including: manual markup of (web) docu- 
ments with named entities (NE) and semantic relations (SR) between them with 
5 any external unit, and save markup results in OWL representation to RDF storage 
with merging new NEs and SRs with the already presented in RDF storage, and 
visualization of marked up (web) documents with NEs highlighted by different 
colors according their types, and navigation through (web) documents with high- 
lighted NEs via navigation cards. 

10 According to an aspect of the present invention, there is provided a method for 
semantic navigation through Web content and documents collections based on 
semantic markup of (web) documents including: automatic markup of (web) 
documents with named entities (NE) and semantic relations (SR) between them 
extracting from presented in natural language documents according to the method 

15 fixed in Russian Patent N° 2242048, filed on Feb. 18, 2003, in the Russian Federal 
Service for Intellectual Property, Patents and Trademarks (ROSPATENT), and 
save markup results in OWL representation to RDF storage with merging new 
NEs and SRs with already presented in RDF storage, and visualization of marked 
up (web) documents with NEs highlighted by different colors according their 

20 types, and navigation through (web) documents with highlighted NEs via naviga- 
tion cards. 

According to another aspect of the present invention, there is provided a method 
for semantic digesting of already navigated documents based on navigation path 
(which reflects user's query for digesting) stored in navigation card and semantic 
25 markup of these documents stored in RDF storage. 

According to still another aspect of the present invention, there is provided a 
method for semantic summarization based on the information extracted from re- 
lated texts about object stored in RDF storage. 

According to still another aspect of the present invention, there is provided an 
30 apparatus, including computer program products, for semantic navigation through 
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Web content and documents collections based on semantic markup of (web) 
documents including: manual markup of (web) documents with Named Entities 
(NE) and semantic relations (SR) between them with any external unit, and save 
markup results in OWL representation to RDF storage with merging new NEs and 
5 SRs with already presented in RDF storage, and visualization of marked up (web) 
documents with NEs highlighted by different colors according their types, and 
navigation through (web) documents with highlighted NEs via navigation cards. 

According to still another aspect of the present invention, there is provided an 
apparatus, including computer program products, for semantic navigation through 

10 Web content and documents collections based on semantic markup of (web) 
documents including: automatic markup of (web) documents with named entities 
(NE) and semantic relations (SR) between them extracting from presented in natu- 
ral language documents according to the method fixed in Russian Patent JMb 
2242048, filed on Feb. 18, 2003, in the Russian Federal Service for Intellectual 

15 Property, Patents and Trademarks (ROSPATENT), and save markup results in 
OWL representation to RDF(S) storage with merging new NEs and SRs with al- 
ready presented in RDF(S) storage, and visualization of marked up (web) docu- 
ments with NEs highlighted by different colors according their types, and naviga- 
tion through (web) documents with highlighted NEs via navigation cards. 

20 According to still another aspect of the present invention, there is provided an 
apparatus, including computer program products, for semantic digesting of al- 
ready navigated documents based on navigation path (which reflects user's query 
for digesting) stored in navigation card and semantic markup of these documents 
stored in RDF storage. 

25 According to still another aspect of the present invention, there is provided an 
apparatus, including computer program products, for semantic summarization 
based on the information extracted from related texts about object stored in RDF 
storage. 

30 
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FURTHER INFORMATION ABOUT TECHNICAL BACKGROUND TO THIS 

APPLICATION 

The disclosure of Russian Patent N« 2242048, filed on Feb. 18, 2003, in the Rus- 
sian Federal Service for Intellectual Property, Patents and Trademarks 
5 (ROSPATENT), including specification, drawings and claims is incorporated 
herein by reference in its entirety. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and or other aspects and advantages of the invention will become apparent 
and more readily appreciated from the following description of the embodiments, 
10 taken in conjunction with the accompanying drawings of which: 

FIG. 1 depicts a general architecture of the system for semantic navigation 
through Web content and documents collections according to an embodiment of 
the present invention; 

FIG. 2a, 2b illustrate semantic markup of the Web page within server system 
15 shown in FIG. 1. 

FIG. 3a, 3b present a fragment of relational table for semantic markup Web page 
shown in FIG. 2; 

FIG. 4 is a fragment of domain ontology used by Information Extraction Unit to 
control text mining; 

20 FIG. 5 demonstrates a fragment of concepts and relations instances set presented 
in FIG. 3a, 3b extracted by Information Extraction Unit from text presented in 
FIG. 2b; 

FIG. 6 is a flowchart of the operations performed by Entities & Relations Merg- 
ing Unit of server system shown in FIG. 1; 

25 FIG. 7 is a flowchart of the operations performed by module of merging equal 
concepts instances within Entities & Relations Merging Unit shown in FIG. 6; 

FIG. 8 is a flowchart of the operations performed by module of merging similar 
concepts instances within Entities & Relations Merging Unit shown in FIG. 6; 
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FIG. 9 is a flowchart of the operations performed by procedure of merging similar 
attributes of two concept instances within the procedure of merging similar con- 
cepts instances shown in FIG. 8; 

FIG. 10 is a flowchart of the operations performed by procedure of merging rela- 
5 tions instances other than "TheSame" type within Entities & Relations Merging 
Unit shown in FIG. 6; 

FIG. 1 1 is a flowchart of the operations performed by procedure of merging rela- 
tions instances of one type connected the same concepts instances within the pro- 
cedure of merging relation instances shown in FIG. 10; 

10 FIG. 12 is a flowchart of the operations performed by Store Results Unit of server 
system shown in FIG. 1; 

FIG. 13 is a flowchart of the operations performed by procedure of merging con- 
cepts instances within Store Results Unit shown in FIG. 12; 

FIG. 14 is a flowchart of the operations performed by procedure of merging rela- 
15 tions instances within Store Results Unit shown in FIG. 12; 

FIG. 15a, 15b demonstrate screenshots of an exemplary semantic information 
portal and Web browser with installed semantic navigation plug-in; 

FIG. 16 demonstrates screenshot of Navigation Properties Unit GUI; 

FIG. 17a, 17b demonstrate screenshots of Web browser with incorporated seman- 
20 tic navigation plug-in in switch-on state; 

FIG. 18 is a diagram of a set of navigation scenarios supported by client system 
shown in FIG. 1; 

FIG. 19 demonstrates screenshot of Object Navigation Card implemented within 
Navigation Unit of semantic navigation plug-in in client system shown in FIG. L 

25 FIG. 20 demonstrates screenshot of Relation Navigation Card implemented 
within Navigation Unit of semantic navigation plug-in in client system shown in 
FIG. 1; 

FIG. 21 demonstrates screenshot of Navigation Card "Person:Rupert Montagu"; 
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FIG. 22a, 22b demonstrate screenshots of Navigation Card for relation "Employ- 
ment"; 

FIG. 23a, 23b demonstrate screenshots of Navigation Card for inverse relation 
"Employees" for object "Montagu Newhall Associates"; 

5 FIG. 24 demonstrates screenshot of Navigation Card "Person: Jim Lim"; 

FIG. 25 demonstrates screenshot of Navigation Card "Person: Jim Lim" with 
panel of images related to person "Jim Lim"; 

FIG. 26 demonstrates screenshot of Professor Jim Lim Home Page; 

FIG. 27 demonstrates screenshot of Navigation Card "Person: Jim Lim" with acti- 
10 vated History option; 

FIG. 28 demonstrates screenshot of Web browser window with semantic digest 
generated by semantic navigation plug-in; 

FIG. 29a, 29b demonstrate screenshots of summary created on the basis of infor- 
mation extracted from related texts about chosen object. 

15 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Reference will now be made in detail to the embodiments of the present invention, 
examples of which are illustrated in the accompanying drawings, wherein like 
reference numerals refer to the like elements throughout. The embodiments are 
described below to explain the present invention by referring to the figures. 

20 FIG. 1 depicts a general architecture of the system for semantic navigation 
through Web content and documents collections according to an embodiment of 
the present invention. 

As shown in FIG. 1, a client/server model used in accordance with one embodi- 
ment of the invention includes a server system 100 and a client system 200 linked 
25 via network 300. In general, well-known client/server model describes relations 
between two computer programs where one program (the client) asks a service 
from another program (the server) that processes received request and returns 
needed results to the client. Client/server model provides a convenient approach to 
interconnect programs distributed across different locations. Interconnection be- 
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tween client and server usually is supported by HTTP -protocol. 

Referring to FIG. 1, server system 100 consists of six modules: Manual Semantic 
Markup Unit 101, Information Extraction Unit 102, Entities & Relations Merging 
Unit 103, Store Results Unit 104, RDF Storage 105, and Administrative Unit 106, 
5 as well. According to an embodiment of the present invention Manual Semantic 
Markup Unit 101 functionality is connected with manual markup of Web pages 
presented in Internet and/or Documents presented in corporative collections by 
human expert 400 who should explicitly to outline Named Entities and Relations 
between them within the text and to present markup results in OWL-format. Func- 

10 tionality of Information Extraction Unit 102 is connected with automatic extrac- 
tion from the text Named Entities and Relations between them according to dis- 
closure of Russian Patent JM° 2242048, filed on Feb. 18, 2003, in the Russian Fed- 
eral Service for Intellectual Property, Patents and Trademarks (ROSPATENT), 
and automatic representation of results in OWL-format. Entities & Relations 

15 Merging Unit 103 fulfills the search of the same Named Entities and Relations 
extracted from one text and merges each set of the same Named Entities into sin- 
gle Named Entity and each set of the same Relations into single Relation respec- 
tively. Merging results presented in OWL-format pass to Store Results Unit 104 
to check their presence in RDF Storage 105 and additional merging Named Enti- 

20 ties and Relations that already exist in RDF Storage 105 with new Named Entities 
and Relations. Then merging results presented in OWL-format pass to RDF Stor- 
age 105 for further usage by client system 200. Administrative Unit 106 is des- 
tined to control communication between other server components course all of 
them may run in different memory spaces on one computer or on different com- 

25 puters linked via a network using HTTP-protocol. Within distributed framework 
each of the system 100 can be implemented as multi agent system whose special 
agents are server units 101, 102, 103, 104 and their broker is Administrator Unit 
106. 

The disclosed server system 100 may be highly scalable, so allows a different 
30 configurations and embodiments. For example, several agents implemented as 
text processors like MS Word with export of the results into OWL-format can 
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present Manual Semantic Markup Unit 101, another agents that implement infor- 
mation extraction functionality for different natural languages and different do- 
main can present Information Extraction Unit 102, many agents that fulfill Named 
Entities and Relations merging presented by Entities & Relations Merging Unit 
5 103 can do it's job in parallel, and many agents that fulfill additional merging of 
Named Entities and Relations that already exist in RDF Storage 105 with new 
Named Entities and Relations presented by Store Results Unit 104 can do it's job 
in parallel too, and several brokers that are, in fact, clones of Administrative Unit 
106 can manage all other agents and RDF Storage 105. 

10 Referring to FIG. 1 again, client system 200 is represented by special navigation 
plug-in 202 incorporated into Web browser 201 that is a client program used 
HTTP-protocol to request Web servers (e.g. server system 100) via Internet con- 
nection 300 on behalf of a user 500. In general, a plug-in is an application pro- 
gram, easy installed and used as a part of Web browser (e.g. Web browser 201). A 

15 plug-in 202 is recognized by Web browser 201 automatically, and its functionality 
is integrated into a HTML- file that is being presented to a user 500. According to 
an embodiment of the present invention navigation plug-in 202 consists of four 
modules: Navigation Properties Unit 203, Markup Visualization Unit 204, Navi- 
gation Unit 205, and Semantic Digesting Unit 206. Functionality of Navigation 

20 Properties Unit 203 is connected with set-up address of appropriate server system 
100 and definition of communication language. Markup Visualization Unit 204 
visualizes Web page or document semantic markup received by client system 200 
from server system 100. Navigation Unit 205 supports semantic navigation across 
Web pages and/or documents already processed by server system 100, and Se- 

25 mantic Digesting Unit 206 is destined to generate digests reflected a user's navi- 
gation paths. 

FIG. 2 illustrates semantic markup Web page within server system shown in FIG. 
1. 

In FIG. 2a, for example, presented Web page from site 
30 http://www.freshnews.com. According to the embodiments of the present inven- 
tion this page should be transformed into plain text format and processed by Man- 
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ual Semantic Markup Unit 101 or Information Extraction Unit 102 in server sys- 
tem 100. Results of above depicted processing presented in FIG. 2b, where each 
type of markup objects highlighted, for convenience, its own color. In both cases 
(e.g. processing text with Manual Semantic Markup Unit 101 or Information Ex- 
5 traction Unit 102) the output results should be presented in OWL format that can 
be at the logical level reflected by relational table. A fragment of such logical rep- 
resentation generated by Information Extraction Unit 102 implemented according 
to disclosure of Russian Patent JN2 2242048, filed on Feb. 18, 2003, in the Russian 
Federal Service for Intellectual Property, Patents and Trademarks (ROSPATENT) 
1 0 presented in FIG . 3 . 

Referring to FIG. 3a, each concept instance has system attributes (e.g. _Type, 
_Id, _Pos, and _ViewName) and business attributes, specific to each type of con- 
cept. For example, concept of Organization type has additional business attribute 
hasType with the following alternative values: com (commercial), edu (educa- 
15 tional), mil (military), etc., and concept Person has additional business attributes 
FirstName, FamilyName, and Gender. According to domain model another 
types of concepts have another business attributes. 

Referring to FIG. 3b, each relation instance has system attributes (e.g. _Type, 
_Id, _Pos, _from, _to, objectType, and _ViewName) and business attributes, 
20 specific to each type of relation. For example, relation of Employment type has 
additional facultative business attributes jobTitle and When, and relation of The- 
Same type has no additional business attributes. According to domain model an- 
other types of relations have or haven't another business attributes. 

FIG. 4 presents a fragment of domain ontology used by Information Extraction 
25 Unit to control text mining. 

Referring to FIG. 4, domain ontology is the oriented graph with nodes represent- 
ing concepts and links between them representing semantic relations between 
concepts. 

FIG. 5 demonstrates a fragment of concepts and relations instances set presented 
30 in FIG. 3 (a, b) extracted by Information Extraction Unit from text presented in 
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FIG. 2(b). 

Referring to FIG. 5, there are two instances of concept of Organization type, two 
instances of concept of Person type, two instances of concept of Employment 
type, and one instance of concept of The Same? type presented in this fragment 
5 of semantic representation of the text shown in FIG. 2 (b) according to extracted 
Named Entities and Relations shown in FIG. 3, while instances of concepts Date 
and Job Title types are just attributes of appropriate instances of concept Em- 
ployment type. 

FIG. 6 is a flowchart of the operations performed by Entities & Relations Merg- 
10 ing Unit of server system shown in FIG. 1 . 

Referring to FIG. 6, Entities & Relations Merging Unit 103 creates lists of rela- 
tions and concepts instances extracted from the text with operator 610, organizes 
with cycle operator 620 of WHILE type the processing of each relation instance 
presented in the list of relations instances while it is not empty by reading next 

15 relation instance with operator 630, checks if type of this relation instance is equal 
to "TheSame" with operator 640, and if not so, continue the cycle with cycle op- 
erator 620. Otherwise operator 650 reads concepts instances depicted by their 
unique identifiers presented as values of _from and _to attributes in current rela- 
tion instance, checks if all attributes of read concepts instances are equals with 

20 operator 660, and if so, jumps to the merging equal concepts instances with pro- 
cedure 670, and after the finishing this procedure processed relation instance of 
"TheSame" type is deleted with operator 6100, and execution control flow shifts 
to the operator 620. Otherwise merging of similar concepts instances fulfilled with 
procedure 680, and after the finishing this procedure processed relation instance 

25 of "TheSame" type is deleted with operator 700, and control flow shifts to the 
operator 620. If all of instances of relations from list of relations instances are 
already processed, control flow jumps to the merging of other types of relations 
instances with procedure 690, and then control flow jumps to end. 

FIG. 7 is a flowchart of the operations performed by procedure of merging equal 
30 concepts instances within Entities & Relations Merging Unit shown in FIG. 6. 
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Referring to FIG. 7, procedure of merging equal concepts instances 670 stores 
from processing relation instance of "TheSame" type the value of attribute _to as 
_IdMerged and the value of attribute _from as JdRemove with operator 710, 
creates lists of relations instances extracted from the text with operator 720, or- 
5 ganizes with cycle operator 730 of WHILE type the processing of each relation 
instance presented in the list of relations instances while it is not empty by reading 
next relation instance with operator 740, checks if value of attribute _fr om or _to 
in this relation instance is equal to JdRemove with operator 750, and if so, 
changes the value of attribute _from or _to at the value of _IdMerged with op- 
to erator 760. Otherwise continue the cycle with cycle operator 730. After process- 
ing of all of instances of relations from list of relations instances control flow 
shifts to the operator 770 to delete concept instance with JdRemove, and after 
this action control flow returns to the main stream. 

FIG. 8 is a flowchart of the operations performed by procedure of merging similar 
15 concepts instances within Entities & Relations Merging Unit shown in FIG. 6. 

Referring to FIG. 8, procedure of merging similar concepts instances 680 fulfills 
all operators of procedure of merging equal concepts instances 670 shown in FIG. 
7, besides processing of similar attributes of two concept instances with procedure 
810 presented in FIG. 9. 

20 FIG. 9 is a flowchart of the operations performed by procedure of merging similar 
attributes of two concept instances within the procedure of merging similar con- 
cepts instances shown in FIG. 8. 

Referring to FIG. 9, procedure of merging similar attributes of two concept in- 
stances 810 creates united list of attributes names for two similar concepts in- 

25 stances with operator 910, organizes with cycle operator 920 of WHILE type the 
processing of each attribute name presented in the list while it is not empty by 
reading next attribute name with operator 930, reads current attribute values from 
IdMerged and JdRemove concepts instances with operator 940, checks if values 
of current attribute are equal with operator 950, and if so, continue the cycle with 

30 cycle operator 920. Otherwise fulfills branch operator 960 of CASE type with 
parameter "current attribute value type", and if this parameter equals STRING 
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fulfills operator 970 to merge two values according to the following rule: if one 
value is substring of another, overlap string choused as merged value, otherwise 
longest string choused as merged value, if this parameter equals NUMB fulfills 
operator 980 to merge two values according to the following rule: maximum from 
5 two values choused as merged value, if this parameter equals REF fulfills operator 
990 to merge two values according to the following rule: type of merged value 
changed from REF into ARRAY and both values stored as merged value of at- 
tribute, and if this parameter equals ARRAY fulfills operator 9100 to store both 
arrays of values as single array without duplicates. After merging values of cur- 
io rent attribute control flow shifts to the operator 920 to continue cycle of process- 
ing other attributes values. If all values of all attributes of two similar concepts 
instances are processed, control flow returns to the main stream. 

FIG. 10 is a flowchart of the operations performed by procedure of merging rela- 
tions instances other than "TheSame" type within Entities & Relations Merging 
15 Unit shown in FIG. 6. 

Referring to FIG. 10, procedure 690 of merging relations instances other than 
"TheSame" type creates sorted by type list of relations instances with operator 
1010, organizes with cycle operator 1020 of WHILE type the processing of each 
type of relations instances presented in the list while it is not empty by creating 

20 list of one type relations instances with operator 1030, and organizes with cycle 
operator 1040 of WHILE type the processing of all relations instances of one type 
by creating group of one type relation instances connected the same concepts in- 
stances with operator 1050, checks if created group is not empty with operator 
1060, and if so, merge relation instances within created group with procedure 

25 1070, and after this action shifts control flow to operator 1050 to create new group 
of one type relation instances connected the same concepts instances. Otherwise 
fulfills operator 1080 to remove one type relation instances from processing, and 
shifts control flow to operator 1040 to continue cycle of processing other lists of 
one type relations instances. If all types of relations instances are processed, con- 

30 trol flow returns to the main stream. 

FIG. 1 1 is a flowchart of the operations performed by procedure of merging rela- 
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tions instances of one type connected the same concepts instances within the pro- 
cedure of merging relation instances shown in FIG. 10. 

Referring to FIG. 11, procedure 1070 of merging relations instances of one type 
connected the same concepts instances checks with operator 1110 if all business 
5 attributes of relation instances are equal, and if so, delete all relation instances 
beside one with operator 1120, and returns control flow to the main stream. Oth- 
erwise creates united list of business attributes names for relation instances with 
operator 1130, organizes with cycle operator 1140 of WHILE type the processing 
of all relations instances attributes names, reads next attribute name with operator 

10 1150, reads all values for this attribute with operator 1160, checks with operator 
1170 if all values of current attribute are equal, and if so, shifts control flow to 
operator 1140 to continue cycle of all attributes names processing. Otherwise 
merges all values of current attribute by creating array of these values without 
duplicates with operator 1180, and after this action shifts control flow to operator 

15 1 140 to continue cycle of all attributes names processing. If all attribute names are 
processed, creates merged relation instance with operator 1190, deletes all proc- 
essed relation instances with operator 11100, and after this action returns control 
flow to the main stream. 

FIG. 12 is a flowchart of the operations performed by Store Results Unit of server 
20 system shown in FIG . 1 . 

Referring to FIG. 12, Store Results Unit 104 creates list of concepts instances 
with operator 1210, organizes with cycle operator 1220 of WHILE type the proc- 
essing of each concepts instance presented in the list while it is not empty by read- 
ing next concepts instance with operator 1230, merges this concept instance with 

25 RDF storage with procedure 1240, and after this action shifts control flow to op- 
erator 1220 to continue cycle for all concepts instances. If all concepts instances 
are processed, creates list of relations instances with operator 1250, organizes 
with cycle operator 1260 of WHILE type the processing of each relations instance 
presented in the list while it is not empty by reading next relations instance with 

30 operator 1270, merges this relation instance with RDF storage with procedure 
1280, and after this action shifts control flow to operator 1260 to continue cycle 
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for all relations instances. After processing all concepts and relations instances 
control flow jumps to end. 

FIG. 13 is a flowchart of the operations performed by procedure of merging con- 
cepts instances within Store Results Unit shown in FIG. 12. 

5 Referring to FIG. 13, procedure 1240 of merging concepts instances creates list of 
concepts instances with operator 1310, organizes with cycle operator 1320 of 
WHILE type the processing of each concepts instance presented in the list while it 
is not empty by reading next concepts instance with operator 1330, queries RDF 
Storage 105 for like concept instance with operator 1340, checks with operator 

10 1350 if such concept instance is already exists in RDF Storage 105, and if not so, 
saves current concept instance with operator 1360 into RDF Storage 105, and 
shifts control flow to operator 1320 to continue cycle of all concepts instances 
processing. Otherwise checks if all attributes of current and RDF storage concept 
instances are equals, and if so, deletes current concept instance with operator 

15 1380, and shifts control flow to operator 1320 to continue cycle of all concepts 
instances processing, otherwise merges similar concepts instances with procedure 
1390 which flowchart shown in FIG. 9, and shifts control flow to operator 1320 
to continue cycle of all concepts instances processing. After processing all con- 
cepts instances returns control flow to the main stream. 

20 FIG. 14 is a flowchart of the operations performed by procedure of merging rela- 
tions instances within Store Results Unit shown in FIG. 12. 

Referring to FIG. 14, procedure 1280 of merging relations instances creates list of 
relations instances with operator 1410, organizes with cycle operator 1420 of 
WHILE type the processing of each relations instance presented in the list while it 

25 is not empty by reading next relations instance with operator 1430, queries RDF 
Storage 105 for like relation instance with operator 1440, checks with operator 
1450 if such relation instance is already exists in RDF Storage 105, and if not so, 
saves current relation instance with operator 1460 into RDF Storage 105, and 
shifts control flow to operator 1420 to continue cycle of all relations instances 

30 processing. Otherwise checks if all attributes of current and RDF storage relation 
instances are equals, and if so, deletes current relation instance with operator 
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1480, and shifts control flow to operator 1420 to continue cycle of all relations 
instances processing, otherwise merges similar relations instances with procedure 
1490 which flowchart shown in FIG. 10, and shifts control flow to operator 1420 
to continue cycle of all relations instances processing. After processing all rela- 
5 tions instances returns control flow to the main stream. 

As a result of execution of all above presented procedures and operators new con- 
cepts and relations instances will be stored into RDF Storage 105 for further usage 
by client system 200. 

FIG. 15a, 15b demonstrate screenshots of an exemplary semantic information 
10 portal and Web browser with installed semantic navigation plug-in. 

According to an embodiment of the present invention and referring to FIG. 15a, a 
user can visit Ontos Semantic Information Portal 1510 to click hyperlink 1520, 
and run Semantic Web Navigator Setup 1530 to install semantic navigation plug- 
in 202 depicted in FIG. 1 within client system 200. 

15 According to an embodiment of the present invention and referring to FIG. 15b, 
the result of plug-in 202 installation presented within Web browser (for example, 
within Microsoft Internet Explorer 1540) as two buttons, including: button 1550 
to start Navigation Properties Unit 203 and button 1560 to switch on/off Markup 
Visualization Unit 204 depicted in FIG. 1 within client system 200. 

20 FIG. 16 demonstrates screenshot of Navigation Properties Unit GUI. 

Referring to FIG. 16, Navigation Properties Unit 203 GUI 1610 provides three 
controls, including: set Knowledge Base Server Address 1620 to define connec- 
tion with server system 100 depicted in FIG. 1, set language 1630 to fix interface 
language, and two buttons 1640 ("OK" to confirm and "Cancel" to cancel de- 
25 picted settings). 

FIG. 17 demonstrates screenshot of Web browser with incorporated semantic 
navigation plug-in in switch-on state. 

Referring to FIG. 17a, Markup Visualization Unit 204 within semantic navigation 
plug-in incorporated into Web browser (for example, into Microsoft Internet Ex- 
30 plorer 1710) being activated automatically when a user requests Web page already 
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processed by server system 100 depicted in FIG. 1, or can be explicitly activated 
by a user with button 1720. In both cases special request dispatches to server sys- 
tem 100 in compliance with Knowledge Base Server Address preset in Navigation 
Properties Unit GUI 1610 shown in FIG. 16, and, as a result of processing this 
5 request, server system 100 returns to semantic navigation plug-in 202 (e.g. to 
Markup Visualization Unit 204) appropriate markup extracted from RDF Storage 
105 depicted in FIG. 1. Client-server communication and markup visualization 
process reflected in semantic markup progress bar 1730, and after the finishing of 
these processes a user can see markup 1740 shown in FIG. 17b and to start se- 
10 mantic navigation itself from one of marked up Named Entities through Naviga- 
tion Card tip with hyperlink 1750. 

FIG. 18 is a diagram of a set of business scenarios supported by client system 
shown in FIG. 1. 

According to an embodiment of the present invention and referring to FIG. 18, 
15 semantic navigation plug-in 202 depicted in FIG. 1 within client system 200 sup- 
ports, beside usual navigation actions supported by Web browser, a set of seman- 
tic navigation actions, including (beside others): action 1801 - choose with mouse 
an object of interest (e.g. marked up Named Entity), action 1802 - open Object 
Navigation Card presented in FIG. 19 via Navigation Card tip shown in FIG. 
20 17b. 

FIG. 19 demonstrates screenshot of Object Navigation Card implemented within 
Navigation Unit of semantic navigation plug-in in client system shown in FIG. 1 . 

Referring to FIG. 19, an Object Navigation Card 1910 provides four panels, in- 
cluding: Navigation Panel Toolbar 1920 with Ontos logo and Previous, Start, 

25 Next, History, Summary and Help buttons, Current Object Panel 1930 where cur- 
rent object view name, current object attributes with their values, and option De- 
tails to hide/visualize current object attributes are present, Current Object Rela- 
tions Panel 1940 where semantic relations of current object depicted, and Current 
Object References Panel 1950 accompanied with a list of ranking URLs related to 

30 current object and semantic threshold thermometer control. 
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Referring to FIG. 18 again, semantic navigation plug-in 202 depicted in FIG. 1 
within client system 200 supports within an Object Navigation Card 1910 a set of 
additional semantic navigation actions, including: action 1803 - backward to Pre- 
vious point of semantic navigation process, action 1804 - return to Start point of 
5 semantic navigation process, action 1805 - forward to Next point of semantic 
navigation process, action 1806 — look through references related to current ob- 
ject, action 1807 - change rank threshold of references related to current object 
with semantic threshold thermometer control to extend/restrict the number of ref- 
erences where current object is mentioned, action 1808 - hide/visualize current 
10 object attributes, action 1809 - choose reference to open linked Web page in 
new/same browser window, and action 1810 — open Relation Navigation Card for 
one of semantic relations of current object. 

Referring to FIG. 19 again, a user can choose one of semantic relations of current 
object presented in Current Object Relations Panel 1940 to open Relation Naviga- 
15 tion Card shown in FIG. 20. 

FIG. 20 demonstrates screenshot of Relation Navigation Card implemented 
within Navigation Unit of semantic navigation plug-in in client system shown in 
FIG. 1. 

Referring to FIG. 20, a Relation Navigation Card 2010 provides three panels, 
20 including: Navigation Panel Toolbar 2020 that is, in fact, Navigation Panel Tool- 
bar 1920, Current Relation Panel 2030 where current object-relation pair view 
name is presented in a header, and sorted (with option "By Name") list of objects 
connected with current object by current relation is depicted (one of list element 
can be checked with a radio button connected with this element), and Current Re- 
25 lation References Panel 2040 accompanied with a list of URLs related to current 
object-relation pair. 

Referring to FIG. 18 again, semantic navigation plug-in 202 depicted in FIG. 1 
within client system 200 supports within a Relation Navigation Card 2010 a set of 
additional semantic navigation actions, including: navigation actions 1803, 1804, 
30 1805, and action 1811 - open Object Navigation Card for one of the objects con- 
nected with current object by current relation. 
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Referring to FIG. 18 again, semantic navigation plug-in 202 depicted in FIG. 1 
within client system 200 supports within an Object Navigation Card 1910 and a 
Relation Navigation Card 2010, as well, a set of additional semantic navigation 
actions, including: action 1812 - show navigation history accompanied with an 
5 option of generation of semantic Digest for objects and relations presented in 
navigation history created on the basis of information extracted from related texts, 
action 1813 - generation of summary created on the basis of information extracted 
from related texts about chosen object. 

Semantic Navigation Example 

10 To clarify the present invention an example of semantic navigation session illus- 
trated with the accompanying screenshots, wherein like reference numerals refer 
to the like elements throughout is presented below. 

According to an embodiment of the present invention, semantic navigation proc- 
ess can be started from any Web page or document previously processed by server 
15 system 100 shown in FIG. 1. Let's suppose that semantic navigation plug-in 202 
within client system 200 shown in FIG. 1 is already installed and a user starts 
semantic navigation, for example, from Web page published at site 
http://wAvw.freshnews.com. Semantic markup of this page presented in FIG. 17a, 
17b. 

20 Referring to FIG. 18, a user is in the State- 1 of navigation scenario supported by 
client system 200 shown in FIG. 1 and can look through page markup. Let's sup- 
pose that a user is interested in person "Rupert Montagu" and his relations with 
different organizations, other persons, etc. In such a case, he(she) can open Object 
Navigation Card related to this person (e.g. Navigation Card "Person:Rupert Mon- 

25 tagu" 2110 shown in FIG. 21) by click hyperlink Navigate within Navigation tip 
1750 presented in FIG. 17b. After this action semantic navigation plug-in 202 
switches to State-2 of navigation scenario shown in FIG. 18. 

FIG. 21 demonstrates screenshot of Navigation Card "Person:Rupert Montagu". 

Referring to FIG. 21, within Navigation Card "Person:Rupert Montagu" 2110 a 
30 user can hide/visualize person's attributes with option 2120, look at related to this 



20 



WO 2008/141673 



PCT/EP2007/054900 



person references with their semantic ranking, change rank threshold using 
Threshold Thermometer 2130 (in such a case a number of related references may 
be will change), choose one of the related reference to open linked Web page in 
new/same browser window, click on object relations instance (e.g. Employment 
5 relation 2140), and, as a result, open Relation Navigation Card related to this rela- 
tion (e.g. Navigation Card "Employment" 2210) shown in FIG. 22a. After this 
action requested Relation Navigation Card will be presented to a user and seman- 
tic navigation plug-in 202 switches to State-3 of navigation scenario shown in 
FIG. 18. 

10 FIG. 22a, 22b demonstrate screenshots of Navigation Card for relation "Employ- 
ment". 

Referring to FIG. 22a, within Navigation Card "Employment" 2210 a user can 
check radio button 2220 related to one of the objects (e.g. "Montagu Newhall As- 
sociates") connected with current object (e.g. "Rupert Montagu") by current rela- 

15 tion (e.g. "Employment") to visualize related to this object references 2230 pre- 
sented in FIG. 22b, choose one of the related reference to open linked Web page 
in new/same browser window, click on object instance (e.g. "Montagu Newhall 
Associates" 2240), and, as a result, open Navigation Card related to inverse rela- 
tion "Employees" for object "Montagu Newhall Associates" (e.g. Navigation 

20 Card "Employees" 2310) shown in FIG. 23. After this action requested Relation 
Navigation Card will be presented to a user and semantic navigation plug-in 202 
returns to State-3 of navigation scenario shown in FIG. 18. 

FIG. 23a, 23b demonstrate screenshots of Navigation Card for inverse relation 
"Employees" for object "Montagu Newhall Associates". 

25 Referring to FIG. 23a, within Navigation Card "Employees" 2310 a user can 
check radio button 2320 related to one of the objects (for example, "Jim Lim") 
connected with current object (e.g. "Montagu Newhall Associates") by current 
relation (e.g. "Employees") to visualize related to this object references 2330 pre- 
sented in FIG. 23b, choose one of the related reference to open linked Web page 

30 in new/same browser window, click on object instance (e.g. "Jim Lim" 2340), 
and, as a result, open Navigation Card related to object "Jim Lim" (e.g. Naviga- 
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tion Card "Person:Jim Lim" 2410) shown in FIG. 24. After this action requested 
Relation Navigation Card will be presented to a user and semantic navigation 
plug-in 202 switches into State-2 of navigation scenario shown in FIG. 18. 

FIG. 24 demonstrates screenshot of Navigation Card "Person: Jim Lim". 

5 Referring to FIG. 24, Navigation Card "Person:Jim Lim" 2410 is fully equivalent 
by its structure and functionality to Navigation Card "Person: Rupert Montagu" 
2110 shown in FIG. 21 . In addition to above discussed options, a user can receive 
images related to current object with click additional panel 2420. The results of 
this click presented in FIG. 25. 

10 FIG. 25 demonstrates screenshot of Navigation Card "Person: Jim Lim" with 
panel of images related to person "Jim Lim". 

Referring to FIG. 25, Images Panel 2510 within Navigation Card "Person:Jim 
Lim" represents clickable images related to person "Jim Lim". For example, click 
on image 2520 brings to a user in a new Web browser window Professor Jim Lim 
15 Home Page presented in FIG. 26. 

FIG. 27 demonstrates screenshot of Navigation Card "Person:Rupert Montagu" 
with activated History option. 

Referring to FIG. 27, Navigation Card "Person:Rupert Montagu" 2710 with acti- 
vated History option 2720 allows to a user to create semantic digest related to 

20 navigation path by pressing the button 2730 "Generate Digest". As a result of this 
activity semantic digest for objects and relations presented in navigation history 
created on the basis of information extracted from related texts will be generated 
and presented to a user in new Web browser window 2810 shown in FIG. 28. 
With pressing the button 2740 in Navigation Card "Person:Rupert Montagu" 2710 

25 a user can receive summary 2910 created on the basis of information extracted 
from related texts about current object presented in FIG. 29a, and pressing the 
same button in Navigation Card "Organization:Montagu Newhall Associates" a 
user can receive summary 2910 created on the basis of information extracted from 
related texts about current object presented in FIG. 29b. 

30 So, according to navigation scenario presented in FIG. 18, a user can fulfill se- 
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mantic navigation through previously processed by a server system 100 Web 
pages and/or text documents that is supported by a client system 200 linked with a 
server system 100 via network 300 provided to he(she) additional significant ad- 
vantages in comparison with traditional navigation supported by Web browsers. 

5 The invention can be implemented in digital electronic circuitry, or in a computer 
hardware, firmware, software, or in combinations of the above. The invention can 
be implemented as a computer program product, i.e. a computer program tangibly 
embodied in an information carrier, e.g. in a machine readable storage device or in 
a propagated signal for execution by, or to control the operation of, data process- 

10 ing apparatus, e.g. a programmable processor, a computer, or multiple computers. 
A computer program can be written in any form of programming language, in- 
cluding compiled or interpreted languages, and it can be deployed in any form, 
including as a stand-alone program, or as a module, component, subroutine or 
other unit suitable for use in a computing environment. A computer program can 

15 be deployed for execution on one computer or on multiple computers at one site 
or distributed across multiple sites interconnected by a communication network. 

Method steps of the present invention can be performed by, one or multiple pro- 
grammable processors executing a computer program to perform functions of the 
present invention by operating on input data and generating output. Method steps 
20 of the present invention can also be performed by, and apparatus of the invention 
can be implemented as, special purpose logic circuitry, e.g. an Field Programma- 
ble Gate Array (FPSA) or an Application Specific Integrated Circuit (ASIC). 

Processors suitable for the execution of a computer program include, for example, 
both general and special purpose microprocessors, and any one or more proces- 

25 sors of any kind of digital computer. In general, a processor will receive instruc- 
tions and data from a read-only or a random-access memory or both. The essential 
elements of a computer are a processor to execute instructions and one or more 
memory devices to store instructions and data; one or more mass storage devices, 
e.g. magnetic, magneto-optical, or optical disks; carrier waves. Information carri- 

30 ers suitable for embodying computer program instructions and data include all 
types of non-volatile memory including, for example, flash memory devices; in- 
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ternal magnetic hard disks or removable disks; magneto-optical disks; CD-ROM 
and DVD-ROM disks. The processor and the memory can be incorporated in, or 
supplemented by special purpose logic circuitry. 

5 The invention further comprises the following embodiments: 

A method and apparatus for semantic navigation through Web content and col- 
lections of documents, comprising: 

semantic markup of Web pages and/or documents according to predetermined 
10 model of domain presented in the form of domain ontology and representation 

of markup results in OWL format to store in RDF storage; 

storing of results and their links in RDF storage; 

semantic navigation across marked up Web pages and/or documents based on 
the usage of Navigation Cards; 

15 generating of semantic Digests and Summaries related to a user request. 

In a further aspect of the invention, semantic markup of Web pages and/or 
documents according to predetermined model of domain presented in the form of 
domain ontology, comprise: 

20 markup Web pages and/or documents written in natural language by human ex- 
perts to extract Named Entities and Relations between them according to pre- 
determined model of domain presented in the form of domain ontology; 

markup Web pages and/or documents written in natural language within the 
automatic information extraction fulfilled according to the method fixed in 
25 Russian Patent N2 2242048, filed on Feb. 18, 2003, in the Russian Federal 

Service for Intellectual Property, Patents and Trademarks (ROSPATENT); 

merging the same and/or similar Named Entities and Relations extracted from a 
processed Web page or document, and 

representation of results in OWL format to store in RDF storage. 
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In a further aspect of the invention, storing of results and their links in RDF 
storage, comprise: 

merging Named Entities and Relations extracted from a processed Web page or 
5 document and the same and/or similar Named Entities and Relations already 

stored in RDF storage, and 

storing of results and their links in RDF storage as a set of triples. 

In a further aspect of the invention, semantic navigation across marked up Web 
10 pages and/or documents based on the usage of Navigation Cards, further com- 
prise: 

displaying queried by a user Web page or document in Web browser; 

highlighting of Named Entities and Relations presented in displayed Web page 
or document; 

15 presenting to a user according his(her) request Object Navigation Card for cho- 
sen within displayed Web page or document Named Entity; 

displaying in Object Navigation Card for chosen Named Entity its attributes 
with their values, connected Relations, and ranked list of references at docu- 
ments where chosen Named Entity was mentioned; 

20 presenting to a user according his(her) request Relation Navigation Card for 
chosen from Object Navigation Card semantic relation connected with current 
Named Entity; 

displaying in Relation Navigation Card Named Entities connected with chosen 
Named Entity by chosen Relation, and ranked list of references at documents 
25 where chosen triple Named Entity-Relation-Named Entity was mentioned; 

presenting to a user according his(her) request next Relation Navigation Card if 
chosen in previous Relation Navigation Card Named Entity has semantic rela- 
tion inverse to depicted in previous Relation Navigation Card relation, and 
Object Navigation Card for chosen Named Entity, otherwise, and 
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saving a user navigation history within Object Navigation Card and Relation 
Navigation Card. 

In a further aspect of the invention, generating of semantic Digest and Summary 
related to a user request, further comprise: 
5 presenting to a user according his(her) request a possibility to create semantic 
Digest related to the navigation path; 

visualization in Web browser window semantic Digest generated according to a 
user request; 

presenting to a user according his(her) request a possibility to create a summary 
10 based on the information extracted from all related Web pages and/or docu- 

ments about Named Entity interested in, and 

visualization in Web browser window a summary generated according to a user 
request. 

15 In a further aspect of the invention, displaying comprises a Web browser. 

In a further aspect of the invention, the Web browser comprises a semantic 
navigation plug-in. 

20 In a further aspect of the invention, the Web browser loads a Web page or 
document according a user request. 

In a further aspect of the invention, the semantic navigation plug-in loads se- 
mantic markup related to loaded Web page or document. 

25 

In a further aspect of the invention, the semantic navigation plug-in highlights 
Named Entities and Relations presented in displayed Web page or document with 
color. 

30 In a further aspect of the invention, the semantic navigation plug-in presents to 
a user according his(her) request Object Navigation Card for chosen within dis- 
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played Web page or document Named Entity. 

In a further aspect of the invention, the semantic navigation plug-in displays in 
Object Navigation Card for chosen Named Entity its attributes with their values, 
5 connected Relations, and ranked list of references at documents where chosen 
Named Entity was mentioned. 

In a further aspect of the invention, the semantic navigation plug-in presents to a 
user according his(her) request Relation Navigation Card for chosen from Object 
10 Navigation Card semantic relation connected with current Named Entity. 

In a further aspect of the invention, the semantic navigation plug-in displays in 
Relation Navigation Card Named Entities connected with chosen Named Entity 
by chosen Relation, and ranked list of references at documents where chosen tri- 
15 pie Named Entity-Relation-Named Entity was mentioned. 

In a further aspect of the invention, wherein the semantic navigation plug-in 
presents to a user according his(her) request next Relation Navigation Card if cho- 
sen in previous Relation Navigation Card Named Entity has semantic relation 
20 inverse to depicted in previous Relation Navigation Card relation, and Object 
Navigation Card for chosen Named Entity, otherwise. 

In a further aspect of the invention, the semantic navigation plug-in saves a user 
navigation history within Object Navigation Card and Relation Navigation Card. 

25 

In a further aspect of the invention, the semantic navigation plug-in presents to 
a user according his(her) request a possibility to create semantic Digest related to 
the navigation path. 

30 In a further aspect of the invention, the semantic navigation plug-in visualizes 
in Web browser window semantic Digest generated according to a user request. 
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In a further aspect of the invention, the semantic navigation plug-in presents to a 
user according his(her) request a possibility to create a summary based on the in- 
formation extracted from all related Web pages and/or documents about Named 
Entity interested in. 

5 

In a further aspect of the invention, the semantic navigation plug-in visualizes in 
Web browser window a summary generated according to a user request. 

The invention further comprises a computer program product, tangibly embod- 
10 ied in an information carrier, for semantic navigation in a network of intercon- 
nected computer systems, the computer program product being operable to cause 
data processing apparatus to: 

markup of Web pages and/or documents according to predetermined model of 
domain presented in the form of domain ontology and to represent markup re- 
15 suits in OWL format to store in RDF storage; 

store results and their links represented as Universal Resource Locators (URLs) 
in RDF storage; 

navigate across marked up Web pages and/or documents based on the usage of 
Navigation Cards; 

20 generate of semantic Digests and Summaries. 

In a further aspect of the invention, semantic markup of Web pages and/or 
documents written in natural language fulfilled manually by human experts who 
extract Named Entities and Relations between them according to predetermined 

25 model of domain presented in the form of domain ontology and represent the re- 
sults in OWL format or fulfilled automatically by information extraction system 
implemented according to the method fixed in Russian Patent N° 2242048, filed 
on Feb. 18, 2003, in the Russian Federal Service for Intellectual Property, Patents 
and Trademarks (ROSPATENT) that represents the results in OWL format; and 

30 merging of the same and/or similar Named Entities and Relations extracted from a 
processed Web page or document implemented according to the inventive 
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method. 

In a further aspect of the invention, storing of results and their links in RDF 
storage fulfilled by merging Named Entities and Relations extracted from a proc- 
5 essed Web page or document and the same and/or similar Named Entities and 
Relations already stored in RDF storage, and saving results with their URLs in 
RDF storage as a set of triples implemented according to the inventive method . 

In a further aspect of the invention, semantic navigation across marked up Web 

10 pages and/or documents implemented to display queried by a user Web page or 
document in Web browser; highlight of Named Entities and Relations presented 
in displayed Web page or document with a color; present to a user according 
his(her) request Object Navigation Card for chosen within displayed Web page or 
document Named Entity; display in Object Navigation Card for chosen Named 

15 Entity its attributes with their values, connected Relations, and ranked list of ref- 
erences at documents where chosen Named Entity was mentioned; present to a 
user according his(her) request Relation Navigation Card for chosen from Object 
Navigation Card semantic relation connected with current Named Entity; display 
in Relation Navigation Card Named Entities connected with chosen Named Entity 

20 by chosen Relation, and ranked list of references at documents where chosen tri- 
ple Named Entity-Relation-Named Entity was mentioned; present to a user ac- 
cording his(her) request next Relation Navigation Card if chosen in previous Re- 
lation Navigation Card Named Entity has semantic relation inverse to depicted in 
previous Relation Navigation Card relation, and Object Navigation Card for cho- 

25 sen Named Entity, otherwise; and save a user navigation history within Object 
Navigation Card and Relation Navigation Card. 

In a further aspect of the invention, generating of semantic Digest and Summary 
related to a user request implemented to present to a user according his(her) re- 
30 quest a possibility to create semantic Digest related to the navigation path; visual- 
ize in Web browser window semantic Digest generated according to a user re- 
quest; present to a user according his(her) request a possibility to create a sum- 
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mary based on the information extracted from all related Web pages and/or docu- 
ments about Named Entity interested in; and visualize in Web browser window a 
summary generated according to a user request. 

5 In a further aspect of the invention, displaying comprises a Web browser. 

In a further aspect of the invention, the Web browser comprises a semantic 
navigation plug-in. 

10 In a further aspect of the invention, the Web browser loads a Web page or 
document according a user request. 

In a further aspect of the invention, the semantic navigation plug-in loads se- 
mantic markup related to loaded Web page or document. 

15 

In a further aspect of the invention,the semantic navigation plug-in highlights 
Named Entities and Relations presented in displayed Web page or document with 
color. 

20 In a further aspect of the invention, the semantic navigation plug-in presents to a 
user according his(her) request Object Navigation Card for chosen within dis- 
played Web page or document Named Entity. 

In a further aspect of the invention, the semantic navigation plug-in displays in 
25 Object Navigation Card for chosen Named Entity its attributes with their values, 
connected Relations, and ranked list of references at documents where chosen 
Named Entity was mentioned. 

In a further aspect of the invention, the semantic navigation plug-in presents to a 
30 user according his(her) request Relation Navigation Card for chosen from Object 
Navigation Card semantic relation connected with current Named Entity. 
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In a further aspect of the invention, the semantic navigation plug-in displays in 
Relation Navigation Card Named Entities connected with chosen Named Entity 
by chosen Relation, and ranked list of references at documents where chosen tri- 
ple Named Entity-Relation-Named Entity was mentioned. 

5 

In a further aspect of the invention, the semantic navigation plug-in presents to a 
user according his(her) request next Relation Navigation Card if chosen in previ- 
ous Relation Navigation Card Named Entity has semantic relation inverse to de- 
picted in previous Relation Navigation Card relation, and Object Navigation Card 
10 for chosen Named Entity, otherwise. 

In a further aspect of the invention, the semantic navigation plug-in saves a user 
navigation history within Object Navigation Card and Relation Navigation Card. 

15 In a further aspect of the invention, the semantic navigation plug-in presents to a 
user according his(her) request a possibility to create semantic Digest related to 
the navigation path. 

In a further aspect of the invention, the semantic navigation plug-in visualizes in 
20 Web browser window semantic Digest generated according to a user request. 

In a further aspect of the invention, the semantic navigation plug-in presents to a 
user according his(her) request a possibility to create a summary based on the in- 
formation extracted from all related Web pages and/or documents about Named 
25 Entity interested in. 

In a further aspect of the invention, the semantic navigation plug-in visualizes in 
Web browser window a summary generated according to a user request. 

30 The invention further comprises a system for semantic navigation through Web 
content and collections of documents, comprising: 

in a network of interconnected computer systems, means for semantic markup of 
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Web pages and/or documents according to predetermined model of domain 
presented in the form of domain ontology and representation of markup results 
in OWL format to store in RDF storage; 

means for storing of results and their links in RDF storage; 

5 means for semantic navigation across marked up Web pages and/or documents 
based on the usage of Navigation Cards; 

means for generating of semantic Digests and Summaries related to a user re- 
quest. 

10 In a further aspect of the invention, semantic markup of Web pages and/or docu- 
ments according to predetermined model of domain presented in the form of do- 
main ontology, comprises: 

means for markup Web pages and/or documents written in natural language by 
human experts manually to extract Named Entities and Relations between 
15 them according to predetermined model of domain presented in the form of 

domain ontology; 

means for markup Web pages and/or documents written in natural language 
within the automatic information extraction fulfilled according to the method 
fixed in Russian Patent J\T« 2242048, filed on Feb. 18, 2003, in the Russian 
20 Federal Service for Intellectual Property, Patents and Trademarks 

(ROSPATENT); 

means for merging the same and/or similar Named Entities and Relations ex- 
tracted from a processed Web page or document, and 

means for representation of results in OWL format to store in RDF storage. 

25 

In a farther aspect of the invention, storing of results and their links in RDF 
storage, comprises: 

means for merging Named Entities and Relations extracted from a processed 
Web page or document and the same and/or similar Named Entities and Rela- 
30 tions already stored in RDF storage, and 
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means for storing of results and their links in RDF storage as a set of triples. 

In a further aspect of the invention, semantic navigation across marked up Web 
pages and/or documents based on the usage of Navigation Cards, further com- 
5 prises: 

means for displaying queried by a user Web page or document in Web browser; 

means for highlighting of Named Entities and Relations presented in displayed 
Web page or document; 

means for presenting to a user according his(her) request Object Navigation 
10 Card for chosen within displayed Web page or document Named Entity; 

means for displaying in Object Navigation Card for chosen Named Entity its at- 
tributes with their values, connected Relations, and ranked list of references at 
documents where chosen Named Entity was mentioned; 

means for presenting to a user according his(her) request Relation Navigation 
15 Card for chosen from Object Navigation Card semantic relation connected 

with current Named Entity; 

means for displaying in Relation Navigation Card Named Entities connected 
with chosen Named Entity by chosen Relation, and ranked list of references at 
documents where chosen triple Named Entity-Relation-Named Entity was 
20 mentioned; 

means for presenting to a user according his(her) request next Relation Naviga- 
tion Card if chosen in previous Relation Navigation Card Named Entity has 
semantic relation inverse to depicted in previous Relation Navigation Card re- 
lation, and Object Navigation Card for chosen Named Entity, otherwise, and 

25 means for saving a user navigation history within Object Navigation Card and 
Relation Navigation Card. 

In a further aspect of the invention, generating of semantic Digests and Summa- 
ries related to a user request, further comprises: 
30 means for presenting to a user according his(her) request a possibility to create 
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semantic Digest related to the navigation path; 

means for visualization in Web browser window semantic Digest generated ac- 
cording to a user request; 

means for presenting to a user according his(her) request a possibility to create a 
5 summary based on the information extracted from all related Web pages 

and/or documents about Named Entity interested in, and 

means for visualization in Web browser window a summary generated accord- 
ing to a user request. 

10 In a further aspect of the invention, means for displaying comprises a Web 
browser. 

In a further aspect of the invention, the Web browser comprises a semantic 
navigation plug-in. 

15 

In a further aspect of the invention, the Web browser loads a Web page or 
document according a user request. 

In a further aspect of the invention, the semantic navigation plug-in loads se- 
20 mantic markup related to loaded Web page or document. 

In a further aspect of the invention, the semantic navigation plug-in means for 
highlighting Named Entities and Relations presented in displayed Web page or 
document with color. 

25 

In a further aspect of the invention, the semantic navigation plug-in means for 
representing to a user according his(her) request Object Navigation Card for cho- 
sen within displayed Web page or document Named Entity. 

30 In a further aspect of the invention, the semantic navigation plug-in means for 
displaying in Object Navigation Card for chosen Named Entity its attributes with 
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their values, connected Relations, and ranked list of references at documents 
where chosen Named Entity was mentioned. 

In a further aspect of the invention, the semantic navigation plug-in means for 
5 representing to a user according his(her) request Relation Navigation Card for 
chosen from Object Navigation Card semantic relation connected with current 
Named Entity. 

In a further aspect of the invention, the semantic navigation plug-in means for 
10 displaying in Relation Navigation Card Named Entities connected with chosen 
Named Entity by chosen Relation, and ranked list of references at documents 
where chosen triple Named Entity-Relation-Named Entity was mentioned. 

In a further aspect of the invention, the semantic navigation plug-in means for 
15 representing to a user according his(her) request next Relation Navigation Card if 
chosen in previous Relation Navigation Card Named Entity has semantic relation 
inverse to depicted in previous Relation Navigation Card relation, and Object 
Navigation Card for chosen Named Entity, otherwise. 

20 In a further aspect of the invention, the semantic navigation plug-in means for 
saving a user navigation history within Object Navigation Card and Relation 
Navigation Card. 

In a further aspect of the invention, the semantic navigation plug-in means for 
25 representing to a user according his(her) request a possibility to create semantic 
Digest related to the navigation path. 

In a further aspect of the invention, the semantic navigation plug-in means for 
visualizing in Web browser window semantic Digest generated according to a 
30 user request. 

In a further aspect of the invention, the semantic navigation plug-in means for 
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presenting to a user according his(her) request a possibility to create a summary 
based on the information extracted from all related Web pages and/or documents 
about Named Entity interested in. 

5 In a further aspect of the invention, the semantic navigation plug-in means for 
visualizing in Web browser window a summary generated according to a user 
request. 

While the present invention has been particularly shown and described with 
10 reference to exemplary embodiments thereof, it will be understood by those of 
ordinary skill in the art that various changes in form and details may be made 
therein without departing from the spirit and scope of the present invention as 
defined by the following claims. The preferred embodiments should be considered 
in descriptive sense only and not for purposes of limitation. 
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Claims 



5 1. A method for marking-up a plurality of electronic documents, comprising: 

semantic marking-up electronic documents according to a predeter- 
mined domain model presented in the form of domain ontology, 
thereby creating mark-up results represented in Ontology Web Lan- 
guage (OWL) format; and 

10 storing the mark-up results and the links to the marked-up electronic 

documents represented by Universal Resource Locators (URLs) in a 
Resource Description Framework (RDF) storage. 



2. The method of claim 1, wherein semantic marking up of electronic docu- 
15 ments according to the predetermined domain model presented in the form 

of domain ontology further comprises: 

manually marking up electronic documents written in natural language 
by extracting Named Entities and Relations between the Named Enti- 
ties according to the predetermined domain model presented in the 
20 form of domain ontology; 

marking up electronic documents written in natural language by an 
automatic information extraction method; and 

merging the same and / or similar Named Entities and Relations ex- 
tracted from a processed electronic document. 



25 

3. 



The method of claim 1 , wherein storing the mark-up results and the links in 
RDF storage further comprises: 
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merging Named Entities and Relations extracted from a processed 
electronic document and the same and / or similar Named Entities and 
Relations already stored in RDF storage; and 

storing the merging results and their links in RDF storage as a set of 
5 triples. 

4. A method for navigating through a plurality of electronic documents, com- 
prising: 

semantic navigation across marked-up electronic documents using 
10 Navigation Cards; and 

generating semantic Digests and semantic Summaries of electronic 
documents upon a user request. 

5. The method of claim 4, wherein semantic navigation across marked up elec- 
15 tronic documents using Navigation Cards further comprises: 

displaying, queried by a user, at least one electronic document in a 
Web browser; 

highlighting of Named Entities and Relations between the Named En- 
tities within the at least one displayed electronic document; 

20 presenting to a user according to a request an Object Navigation Card 

for selecting at least one Named Entity within the displayed electronic 
document; 

displaying on the Object Navigation Card 

selectable Named Entities, 

25 the attributes of the Named Entities and the values of the attrib- 

utes, 

connected Relations between the Named Entities, and 
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a ranked list of references to electronic documents which contain 
a selected Named Entity; 

presenting to a user according to a request a first Relation Navigation 
Card for selecting a semantic Relation connected with the selected 
Named Entity from the Object Navigation Card; 

displaying on the first Relation Navigation Card 

Named Entities connected with the selected Named Entity by the 
selected semantic Relation, and 

a ranked list of references to documents which contain the se- 
lected triple (Named Entity; Relation; Named Entity); 

presenting to a user according to a request 

a second Relation Navigation Card if the selected Named Entity 
on the first Relation Navigation Card has a semantic Relation in- 
verse to the displayed semantic Relations on the first Relation 
Navigation Card, and 

an Object Navigation Card for the selected Named Entity, other- 
wise; and 

saving a user navigation history within Object Navigation Card and 
Relation Navigation Card. 



The method of claim 4, wherein generating semantic Digests and semantic 
Summaries upon a user request further comprises; 

presenting to a user according to a request a possibility to create se- 
mantic Digests related to the navigation path; 

displaying the semantic Digest created according to a user request; 

presenting to a user according to a request a possibility to create se- 
mantic Summaries based on the information extracted from all related 
electronic documents which contain a selected Named Entity; and 
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displaying the semantic Summary created according to a user request. 

7. The method of claim 4, wherein displaying comprises displaying in a Web 
browser. 

8. The method of claim 7, wherein the Web browser comprises a semantic 
navigation plug-in. 



9. The method of claim 7, wherein the Web browser loads an electronic docu- 
10 ment according a user request. 

10. The method of claim 8, wherein the semantic navigation plug-in loads se- 
mantic mark-up data related to a loaded electronic document. 

15 11. The method of claim 8, wherein the semantic navigation plug-in highlights, 
preferably colored, the Named Entities and semantic Relations within the 
displayed electronic document. 

12. The method of claim 8, wherein the semantic navigation plug-in presents to 
20 a user according to a request an Object Navigation Card for selecting a 

Named Entity within the displayed electronic document. 

13. The method of claim 8, wherein the semantic navigation plug-in displays on 
the Object Navigation Card 

25 the attributes for the selected Named Entity and the values for the at- 

tributes, 

the connected semantic Relations, and 
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a ranked list of references to documents which contain the selected 
Named Entity. 

14. The method of claim 8, wherein the semantic navigation plug-in presents to 
5 a user according to a request a first Relation Navigation Card for selecting 

semantic Relations connected with the selected Named Entity from the Ob- 
ject Navigation Card. 

15. The method of claim 8, wherein the semantic navigation plug-in displays on 
10 the first Relation Navigation Card 

Named Entities connected with the selected Named Entity by the se- 
lected semantic Relation, and 

a ranked list of references to documents which contain the triple 
(Named Entity; Relation; Named Entity). 

15 

16. The method of claim 8, wherein the semantic navigation plug-in presents to 
a user according to a request 

a second Relation Navigation Card if the selected Named Entity on the 
first Relation Navigation Card has a semantic Relation inverse to the 
20 displayed semantic Relations on the first Relation Navigation Card, 

and 

an Object Navigation Card for the selected Named Entity, otherwise. 



17. 

25 



The method of claim 8, wherein the semantic navigation plug-in saves a 
user navigation history within Object Navigation Card and Relation Navi- 
gation Card 
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18. The method of claim 8, wherein the semantic navigation plug-in presents to 
a user according to a request a possibility to create semantic Digests related 
to the navigation path. 



5 19. The method of claim 18, wherein the semantic navigation plug-in displays 
the semantic Digests generated according to the user request. 



20. The method of claim 8, wherein the semantic navigation plug-in presents to 
a user according to a request a possibility to create a semantic Summary 
10 based on the information extracted from all related electronic documents 

which contain a selected Named Entity. 



21. The method of claim 20, wherein the semantic navigation plug-in displays 
the semantic Summary generated according to the user request. 

15 

22. The method of one of the claims 4 to 21, wherein the electronic document is 
a web page. 



23. A computer program product, tangibly embodied in an information carrier, 
20 for marking-up a plurality of electronic documents in a network of inter- 

connected computer systems, the computer program product being operable 
to cause a data processing apparatus to: 

semantic marking-up electronic documents according to a predeter- 
mined domain model presented in the form of domain ontology, 
25 thereby creating mark-up results represented in Ontology Web Lan- 

guage (OWL); and 

storing the mark-up results and the links to the marked-up electronic 
documents represented by Universal Resource Locators (URLs) in a 
Resource Description Framework (RDF) storage. 
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24. The product of claim 23, wherein semantic marking-up of electronic docu- 
ments comprises at least one of 

manually marking up electronic documents written in natural language 
5 by extracting Named Entities and Relations between the Named Enti- 

ties according to the predetermined domain model presented in the 
form of domain ontology; and 

marking up electronic documents written in natural language by an 
automatic information extraction method; and 

10 merging the same and / or similar Named Entities and Relations ex- 

tracted from a processed electronic document. 



25. The product of claim 23, wherein storing of mark-up results and the links in 
RDF storage further comprises: 

15 merging Named Entities and Relations extracted from a processed 

electronic document and the same and / or similar Named Entities and 
Relations already stored in RDF storage; and 

storing the mark-up results with their Universal Resource Locators 
(URLs) in RDF storage as a set of triples. 

20 

26. A computer program product for navigating through a plurality of electronic 
documents, the computer program product being operable to cause a data 
processing apparatus to: 

semantic navigation across marked up electronic documents using 
25 Navigation Cards; and 

generating semantic Digests and semantic Summaries. 
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27. The product of claim 26, wherein semantic navigation across marked up 
electronic documents further comprises: 

displaying, queried by a user, at least one electronic document in a 
Web browser; 

5 highlighting Named Entities and Relations between the Named Entities 

within the at least one displayed electronic document; 

present to a user according to a request an Object Navigation Card for 
selecting at least one Named Entity within the displayed electronic 
document; 

10 displaying on the Object Navigation Card 

selectable Named Entities; 

the attributes of the Named Entities and the values of the attrib- 
utes; 

connected Relations between the Named Entities; and 

15 a ranked list of references to electronic documents which contain 

a selected Named Entity; 

presenting to a user according to a request a first Relation Navigation 
Card for selecting a semantic Relation connected with the selected 
Named Entity from the Object Navigation Card; 

20 displaying on the first Relation Navigation Card 

Named Entities connected with the selected Named Entity by the 
selected semantic Relation, and 

a ranked list of references to electronic documents which contain 
the selected triple (Named Entity; Relation; Named Entity); 

25 present to a user according to a request 

a second Relation Navigation Card if the selected Named Entity 
on the first Relation Navigation Card has a semantic Relation in- 
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verse to the displayed semantic Relation on the first Navigation 
Card, and 

an Object Navigation Card for the selected Named Entity, other- 
wise; and 

5 saving a user navigation history within Object Navigation Card and 

Relation Navigation Card. 



28. The product of claim 26, wherein generating semantic Digests and semantic 
Summaries upon a user request further comprises: 

10 presenting to a user according to a request a possibility to create se- 

mantic Digests related to the navigation path; 

displaying the semantic Digests created according to a user request; 
presenting to a user according to a request a possibility to create a se- 
mantic Summary based on the information extracted from all related 
15 electronic documents which contain a selected Named Entity; and 

displaying the semantic Summary created according to a user request. 

29. The product of claim 26, wherein displaying comprises displaying in a Web 
browser. 

20 

30. The product of claim 29, wherein the Web browser comprises a semantic 
navigation plug-in. 

31. The product of claim 29, wherein the Web browser loads an electronic 
25 document according to a user request. 



32. 



The product of claim 30, wherein the semantic navigation plug-in loads 
semantic mark-up data related to a loaded electronic document. 
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33. The product of claim 30, wherein the semantic navigation plug-in high- 
lights, preferably colored, the Named Entities and semantic Relations 
within the displayed electronic document. 

5 

34. The product of claim 30, wherein the semantic navigation plug-in presents 
to a user according to a request an Object Navigation Card for selecting a 
Named Entity within the displayed electronic document. 



10 35. The product of claim 30, wherein the semantic navigation plug-in displays 
on the Object Navigation Card 

the attributes for the selected Named Entity and the values for the at- 
tributes; 

the connected semantic Relations; and 

15 a ranked list of references to documents which contain the selected 

Named Entity. 



36. The product of claim 30, wherein the semantic navigation plug-in presents 
to a user according to a request a first Relation Navigation Card for select- 
20 ing semantic Relations connected with the selected Named Entity from the 

Object Navigation Card. 



37. The product of claim 30, wherein the semantic navigation plug-in displays 
on the first Relation Navigation Card 

25 Named Entities connected with the selected Named Entity by the se- 

lected semantic Relation; and 

a ranked list of references to electronic documents which contain the 
triple (Named Entity; Relation; Named Entity). 
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38. The product of claim 30, wherein the semantic navigation plug-in presents 
to a user according to a request 

a second Relation Navigation Card if the selected Named Entity on the 
5 first Relation Navigation Card has a semantic Relation inverse to the 

displayed semantic Relation on the first Relation Navigation Card; and 

an Object Navigation Card for the selected Named Entity, otherwise. 



39. The product of claim 30, wherein the semantic navigation plug-in saves a 
10 user navigation history within Object Navigation Card and Relation Navi- 

gation Card. 



40. The product of claim 30, wherein the semantic navigation plug-in presents 
to a user according to a request a possibility to create semantic Digests re- 
15 lated to the navigation path. 



41. The product of claim 30, wherein the semantic navigation plug-in displays 
the semantic Digests generated according to a user request. 



20 42. The product of claim 30, wherein the semantic navigation plug-in presents 
to a user according to a request a possibility to create a semantic Summary 
based on the information extracted from all related electronic documents 
which contain a selected Named Entity. 



25 43. The product of claim 30, wherein the semantic navigation plug-in displays 
the semantic Summary generated according to the user request. 



44. 



The product of one of the claims 26 to 43, wherein the electronic document 
is a web page. 
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45. A system for marking up a plurality of electronic documents in a network of 
interconnected computer systems, comprising: 

means for semantic marking-up electronic documents according to 
5 predetermined domain model presented in the form of domain ontol- 

ogy which creates mark-up results represented in Ontology Web Lan- 
guage (OWL) format; and 

means for storing the mark-up results and the links between the mark- 
up results in a Resource Description Framework (RDF) storage. 

10 

46. The system of claim 45, wherein semantic marking-up of electronic docu- 
ments according to the predetermined domain model presented in the form 
of domain ontology further comprises: 

means for marking-up manually electronic documents written in natu- 
15 ral language by extracting Named Entities and Relations between the 

Named Entities according to the predetermined domain model pre- 
sented in the form of domain ontology; 

means for marking-up electronic documents written in natural lan- 
guage by an automatic information extraction method; and 

20 means for merging the same and / or similar Named Entities and Rela- 

tions extracted from a processed electronic document. 



47. The system of claim 45, wherein storing the mark-up results and the links in 
a RDF storage further comprises: 

25 means for merging Named Entities and Relations extracted from a 

processed electronic document and the same and / or similar Named 
Entities and Relations already stored in RDF storage; 

and means for storing the merging results and their links in RDF stor- 
age as a set of triples. 
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48. A System for navigating through a plurality of electronic documents, com- 
prising: 

means for semantic navigation across marked up electronic documents 
5 using Navigation Cards; and 

means for generating semantic Digests and semantic Summaries upon 
a user request. 

49. The system of claim 48, wherein semantic navigation across marked up 
10 electronic documents using Navigation Cards further comprises: 

means for displaying, queried by a user, electronic documents in Web 
browser; 

means for highlighting Named Entities and Relations between the 
Named Entities within the displayed electronic document; 

15 means for presenting to a user according to a request an Object Navi- 

gation Card for selecting at least one Named Entity within the dis- 
played electronic document; 

means for displaying on the Object Navigation Card 

selectable Named Entities, 

20 the attributes of the Named Entities and the values of the attrib- 

utes, 

connected Relations between the Named Entities, and 

a ranked list of references to electronic documents which contain 
a selected Named Entity; 

25 means for presenting to a user according to a request a first Relation 

Navigation Card for selecting a semantic Relation connected with the 
selected Named Entity from the Object Navigation Card; 
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means for displaying on the first Relation Navigation Card 

Named Entities connected with the selected Named Entity by the 
selected semantic Relation, and 

a ranked list of references to documents which contain the se- 
5 lected triple (Named Entity; Relation; Named Entity); 

means for presenting to a user according to a request 

a second Relation Navigation Card if the selected Named Entity 
on the first Relation Navigation Card has a semantic Relation in- 
verse to the displayed semantic Relations on the first Relation 
10 Navigation Card, and 

an Object Navigation Card for the selected Named Entity, other- 
wise; and 

means for saving a user navigation history within Object Navigation 
Card and Relation Navigation Card. 

15 

50. The system of claim 48, wherein generating semantic Digests and semantic 
Summaries upon a user request further comprises: 

means for presenting to a user according to a request a possibility to 
create semantic Digests related to the navigation path; 

20 means for displaying the semantic Digests created according to a user 

request; 

means for presenting to a user according to a request a possibility to 
create semantic Summaries based on the information extracted from all 
related electronic documents which contain a selected Named Entity; 
25 and 

means for displaying the semantic Summary created according to a 
user request. 
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51. The system of claim 48, wherein means for displaying comprises a Web 
browser. 

5 52. The system of claim 51, wherein the Web browser comprises a semantic 
navigation plug-in. 

53. The system of claim 51, wherein the Web browser loads an electronic docu- 
ment according a user request. 

10 

54. The system of claim 52, wherein the semantic navigation plug-in loads se- 
mantic mark-up data related to loaded electronic document. 

55. The system of claim 52, wherein the semantic navigation plug-in comprises 
15 means for highlighting Named Entities and semantic Relations within the 

displayed electronic document. 

56. The system of claim 52, wherein the semantic navigation plug-in comprises 
means for representing to a user according to a request an Object Naviga- 

20 tion Card for selecting a Named Entity within the displayed electronic 

document. 

57. The system of claim 52, wherein the semantic navigation plug-in comprises 
means for displaying on the Object Navigation Card 

25 the attributes of the selected Named Entity and the values of the attrib- 

utes; 

the connected semantic Relations; 

and a ranked list of references to documents which contain the selected 
Named Entity. 
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58. The system of claim 52, wherein the semantic navigation plug-in comprises 
means for representing to a user according to a request a first Relation 
Navigation Card for selecting semantic Relations connected with the se- 
5 lected Named Entity from the Object Navigation Card. 



59. The system of claim 52, wherein the semantic navigation plug-in comprises 
means for displaying on the Relation Navigation Card 

Named Entities connected with the selected Named Entity by the se- 
10 lected semantic Relation; and 

a ranked list of references to documents which contain the triple 
(Named Entity; Relation; Named Entity). 



60. The system of claim 52, wherein the semantic navigation plug-in comprises 
15 means for representing to a user according to a request 

a second Relation Navigation Card if the selected Named Entity on the 
first Relation Navigation Card has a semantic Relation inverse to the 
displayed semantic Relations on the first Relation Navigation Card, 
and 

20 an Object Navigation Card for the selected Named Entity, otherwise. 



61. The system of claim 52, wherein the semantic navigation plug-in comprises 
means for saving a user navigation history within Object Navigation Card 
and Relation Navigation Card. 

25 

62. The system of claim 52, wherein the semantic navigation plug-in comprises 
means for representing to a user according to a request a possibility to cre- 
ate semantic Digests related to the navigation path. 
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63. The system of claim 52, wherein the semantic navigation plug-in comprises 
means for displaying the semantic Digests generated according to the user 
request. 



5 64. The system of claim 52, wherein the semantic navigation plug-in comprises 
means for representing to a user according to a request a possibility to cre- 
ate a semantic Summary based on the information extracted from all related 
electronic documents which contain a selected Named Entity. 

10 65. The system of claim 52, wherein the semantic navigation plug-in comprises 
means for displaying the semantic Summary generated according to the user 
request. 



66. 

15 



The system of one of claims 48 to 65, wherein the electronic document is a 
web page. 
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Montagu Newhail Associates announced toda* that tt had closed Montagu 
NewhalS Global Partners II, LP., its second venture capital fund of funds, with 
commitments totaling $156 million. Limited Partners include corporations, 
endowments, foundations and family offices Representative investors include 
British Petroleum, Mercantile Bankshares Corporation and Wasatch Advisors. 
The Fund's core investment strategy is to focus on funds raised by the best long- 
established firms and to selectively invest :n emerging venture capital firms. 

"It's an exciting time in the venture cycle," says Rupert Montagu, General 
Partner of Montagu Newhali Associates. 'We are very pleased to be well 
positioned to capitalize on the high number of quality venture firms raising money 
in 2005 and 2006." 
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"It ! s an exciting time in the venture cycle/' says Rupert Montagu, General Partner of Montagu Nevhali Associates. 'Ue ate very 
pleased to be well positioned to capitalise on the high number of quality venture firms raising money in 2005 and 2006." 

Access to Top Tier Funds 

The new fund has already mads conaiuaents to a number of venture capital partnerships, including Abij .go u r t2> HaJidy cieeiit , MgMi* 
tmvmm, Dmitri Assoc Aawt-s, F£akle : t^FAaittcfece f Incervest Partners, Bev Enterptiaa Associates (t&A) , 0ttfc:f$ttaetsi, W AssocittEe*, 
Te-iJiiulngy Cv.-i^sowr Tenttises and ^acoc*ft*swi8Ee3 . 

AshtDK Ketifhaii , General Partner of Kontftou NeEthfl' 1 Associates, said: "He have gained access to funds raised by exceptional venture 
capital firms , Many of which were closed to all hut a handful of new investors. Our early success in securing allocations to these 
elite firms validates our stratsgy of providing a diversified vehicle of top tier funds to our clients." 

Co- investment Strategy 

Up to l||p of the capital in the Fund is reserved for co- investment opportunities. To date , the Fund has itade three 
to -investments: Ir.taccia, Inc., alongside ?enrocfcAsso elates ; SewScale , alongside Kenlo Ventures: and Elderheaith, alongside HE A. 

"Early success m our co-investment portfolio has made our first fund one of the best perforating funds of its vintage $$m f " said 
Jilt LlIQ, who joined Montagu Hewhall Associates as a Partner in Ocftuber 3GB4. "Se mill continue this strategy in oux second fund, with 
the goal of minimising the j-curve through early liquidity." 

About Hontagu IJevhall Associates 

rl-.s'trL^t M-irhaii Associates is an international venture capital fund of funds Manager with offices in GsiJics Hills, y.kty, m*, and 

Redwood :itz, CmXitQ-mi-m. The firm's advisory board includes Richard Kraalich, Charles Kewhaii III, and Ryan D rant > !•*>=! &w-s ii;i.i3Z 

Imktsivms), Anthchy Montagu - Jtaxuag^tt;) , Jaaes C, Elair iDoaain Associates; , Jim Suaxtz uccti Pattaets) , Rod Hail ('1.2: 

ferttttte tkzxmi'zs} and Haicus Simpson (Alti^s;-. h$mp%wp%& itfi) . For further information, vi3it the Hotitajp* '-Miwiml 1 website at 
mm. lontagunewhall . co*. 
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British Petroleum, Mercantile Bankshares Corporation and Wasatch Advisors, 
the Fund's core investment strategy is to focus on funds raiseo by the best long- 
: established firms and to selectively invest in emerging venture capital firms. 
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"It's an exerting time in the venture cycle," says Rupert Montagu, Gen « 
Partner of Montagu NewhaH ^ Associates. "We are very pleased to be wel: J^J! ,.• ): |^ |1 £ :! 
: positioned io capitalize on the high number of quality venture firms rai$iw~^'**j~^^^ 
in 2005 and 2008." 



2510 



Access to Top 'Her Fui 



I FtrstHame Jim 
; Gender m 

The new fund has already made commitments to a number of venture FullNam* .UnHim 
partnerships, including Abingworth Management, Accel Partners, Domai FetmtyName Ltm 
Associates, Frazier Healthcare, Intetwest Partners, New Enterprise Asc object rt 
(NEA), Oak Partners, TAAssociates, Technology .Crossovef .Ventums a\ 
VenfOckAssociates. 
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have gained access to Kinds raised b y *e :" c ept'o n sT ve'nt ure' c a pltaTTi rms , i 
which were closed to all but a handful of new investors. Our early succed 
securing allocations to these elite firms validates our strategy of providing 
diversified vehicle of top tier funds to our clients." I 

Cc-investment Strategy j 

Up to 20% of the capital in the Fund is reserved for co- investment [ 
oppcrtunittes. To date, the -und has made three co- investments: [ntarctf; 
alongside VenrockAssociales; NewScale, alongside Menlo Vert ures; arj 
Elderhaalth, alongside IMEA. 

"Early success in our co-investment portfolio has made our first fund oj 
best performing funds of its vintage year," said Jim Lirr , who join ed Mortf; 
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Freshnews.com - Daily California Technology News 

." Both previous and new investors in the funding round include Montagu Mewhali Associates, Ksiser Permanente Ventures, Earlyblrd 
Venture Capital, Frazier Healthcare Ventures, Draper Fisher Jurvetson Merrill Lynch Ventures, CB Health Ventures, Mosalx' Ventures, 
Siemens Venture Capital GmbH, and Ascension Health Ventures. "We are excited to be a part or this significant round of funding which will 
support truly breakthrough ultrasound technology/ said Ashton Newhail, partner in Montagu Newhsli Associates, the lead Investment firm 
in the financing. 
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M fts an exiting time in the venture cycle," says Rupert Montagu, General Partner of Montagu Newhail Associates. "Early success in our co- 
investment portfolio has made our first fund one of the best performing funds of its vintage year/' said Jim Lim, who joined Montagu 
Newhafl Associate* as a Partner in October 2004.." About Montagu Newhail Associates Montagu Mew-hail Associates is an international 
venture capital fund of funds manager with offices in Owings Mills, Maryland, and Redwood City. California. REDWOOD CITY — Montagu 
Newhail Associates Raises $156 Million International Venture Capital Fund of Funds Montagu Newhail Associates announced today that It 
had closed Montagu Newhail GJooal Partners II, LP., its seconc venture capital fund of funds, with commitments totaling $156 million. 
Ashton Newhail, General Partner of Montagu Newhail Associates, said: "We have gained access to funds raised by exceptional venture 
capital firms, many of which were closed to all but a handful of new Investors. 
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